Trong sự nghiệp huấn luyện của mình, ông đã từng làm huấn luyện viên trưởng của đội tuyển Ai Cập, và trợ lý của đội tuyển Hà Lan (từng làm trợ lý dưới thời hai huấn luyện viên Frank Rijkaard và Louis van Gaal) và Ajax (trợ lý cho Ronald Koeman). Ông trở thành huấn luyện viên tạm quyền của Ajax sau khi Koeman từ chức. Ông cũng từng dẫn dắt câu lạc bộ AC Ajaccio ở giải Ligue 2 của Pháp từ năm 2006 đến năm 2007 trước khi trở thành huấn luyện viên của gã khổng lồ Zamalek vào tháng 8 năm 2007. Trước đây, ông cũng đã từng dẫn dắt đội bóng này, giai đoạn 1994-1999, đoạt Cup quốc gia vào năm 1999, đặc biệt là Cúp C1 châu Phi vào năm 1996 và Cúp vô địch các câu lạc bộ Phi-Á năm 1997, là hai danh hiệu cấp câu lạc bộ lớn nhất dành cho các câu lạc bộ tại châu Phi. Krol trở lại để Zamalek mang ý nghĩa giúp câu lạc bộ ổn định lại hoạt động, vì trước đó câu lạc bộ đã thay đổi nhiều huấn luyện viên chỉ trong hai mùa giải trước đó. Tuy nhiên, quãng thời gian tại đây của Krol cũng không lâu. Ông dẫn dắt câu lạc bộ trong một mùa giải, và trong một mùa giải đó, ông đã đem lại cho câu lạc bộ chiếc Cúp quốc gia vào năm 2008. Sau đó, ông ký hợp đồng có thời hạn 3 năm với một gã khổng lồ khác của bóng đá Nam Phi là Orlando Pirates.

Trong ba năm gắn bó với Orlando Pirates, ông đã giúp câu lạc bộ giành được hai Cúp quốc gia Nam Phi (một lần vào đến trận chung kết) và giành chức vô địch quốc gia vào năm 2011. Những cúp khác đạt được cùng câu lạc bộ còn có cúp MTN8 và cúp Nedbank. Mặc dù thành công nhưng ông không được câu lạc bộ gia hạn hợp đồng.

Ông tiếp tục thành công trên sự nghiệp huấn luyện khi giành chức vô địch Tunisia với câu lạc bộ CS Sfaxien trong năm 2012-2013, một trong những đội bóng mạnh nhất ở châu Phi, sau một cuộc đua khốc liệt với ba đội bóng khác của Tunisia tại giải vô địch quốc gia. Sau thành công đó, ông đã được liên hệ để dẫn dắt đội tuyển quốc gia Tunisia trong cuộc đua dành vé tới Vòng chung kết bóng đá thế giới 2014 tại Brazil với Cameroon. Ông chấp nhận lời đề nghị và đồng thời trở thành huấn luyện viên của cả câu lạc bộ CS Sfaxien và đội tuyển quốc gia Tunisia trong tháng 9 năm 2013.[9] Ông đã giành được 2013 Cúp Liên đoàn châu Phi với Sfaxien. Ông từ chức huấn luyện viên trưởng của Sfaxien sau trận lượt về với câu lạc bộ TP Mazembe vào ngày 30 tháng 11 năm 2013. Không lâu sau đó, ông cũng xin từ chức huấn luyện viên của đội tuyển quốc gia Tunisia sau khi Tunisia bị thua trong trận tranh vé vớt dự vòng chung kết bóng đá thế giới năm 2014.

Vào tháng 1 năm 2014, ông được bổ nhiệm làm tân huấn luyện viên trưởng trưởng của câu lạc bộ khác của Tunisia là Esperance.[10]